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Abstract 

A general theory of quantum error avoiding codes is established, and 
new light is shed on the relation between quantum error avoiding and cor- 
recting codes. Quantum error avoiding codes are found to be a special 
type of highly degenerate quantum error correcting codes. A combination 
of the ideas of correcting and avoiding quantum errors may yield better 
codes. We give a practical example. 
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In quantum computation or communication, it is essentially important to 
maintain coherence of a quantum system [1]. In reality, however, decoherence 
due to the interaction of the system with noisy environment is inevitable [2]. 
It is discovered that the quantum redundant coding is the most efficient way 
to combat decoherence. Until now, many kinds of quantum codes has been de- 
vised [3-24]. According to their principles, quantum codes can be divided into 
three classes, i.e., quantum error correcting codes (QECCs) [3-15], quantum error 
preventing codes (QEPCs) [16,17], and quantum error avoiding codes (QEACs) 
[18-23]. QECCs are capable of detecting and correcting quantum errors. QEPCs 
just detect errors. From the quantum Zeno effect, quadratic noise can be sup- 
pressed by frequent error detections [16,17]. QEACs avoid quantum errors by 
encoding input states into coherence-preserving states. These schemes do not 
need to detect and correct errors. They are useful with specific noise models 
[19,20]. 

A general theory of QECCs has been established in Ref. [8]. In this paper, 
we develop a general theory of QEACs. Necessary and sufficient conditions for 
QEACs are obtained. We find an interesting connection between QEACs and 
QECCs. QEACs can be regarded as a special type of highly degenerate QECCs, 
and furthermore, if degeneracy of a QECC attains the maximum, the code neces- 
sarily becomes a QEAC. The existing QECCs of practical importance all belong 
to the class of non-degenerate QECCs [3-15]. These codes are devised to correct 
error after occurrence of the error. They do not avoid errors. In contrast, the 
QEACs avoid errors, but have no ability to correct errors. A combination of the 
ideas of correcting and avoiding errors may yield better codes. We give exam- 
ples by devising a class of quantum codes in a practical circumstance. These 
codes, which are found to be more efficient than the QEACs and the existing 
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non-degenerate QECCs, provide interesting examples of degenerate QECCs. 

We start by developing a general formalism for QEACs. A quantum informa- 
tion system generally consists of many qubits. The system inevitably interacts 
with noisy environment. The total Hamiltonian describing the interacting system 
is denoted by H tot , which may include free evolution of the qubits, qubit-qubit 
interactions, and qubit-environment coupling. H tot can be divided into two parts, 
i.e., 

Htot = H c + H uc . (1) 

The first part H c refers to the Hamiltonian that is controllable, such as the free 
evolution of the qubits and quantum logic operations. The second part H uc rep- 
resents the uncontrollable Hamiltonian, such as some noisy interactions between 
the qubits and the coupling of the qubits to noisy environment. In reality, the 
Hamiltonian H c makes the system evolve in a controllable way and results in 
quantum computation. The Hamiltonian H uc results in noise and decoherence, 
which should be eliminated if we want to bring quantum computation into prac- 
tice. 

We discuss the noisy interaction H uc in the interaction picture. The interac- 
tion Hamiltonian has the form (setting h — 1) 

H I {t) = e- iH < t H uc e iH * t . (2) 

Under this Hamiltonian, after a certain time the reduced density operator of the 
system evolves from pi to pf —S (pi), where S is the superoperator associated 
with the noisy interaction. In the case where the environment is not initially 
entangled with the system, pf can be written in the form [24] 

Pf^AaP^, (3) 
a 
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where the linear operators A a satisfy the condition 

E KK = i, (4) 

a 

and I is the unit operator. All the A a are called interaction operators. For a given 
evolution S, the choice of the operator family {A a } is not unique. We choose the 
smallest family by requiring that the operators A a are linearly independent in 
the whole Hilbert space of the qubits. Under this requirement, the number of 
elements in the family {A a } is uniquely defined, but concrete forms of the A a are 
not determined yet. Look at the following transformation: 

B b = J2 XbaA a , (5) 

a 

where the coefficients x ba satisfy the condition Y x ba x b a = ^aa'i Le -> ^ ne m& trix 

b 

X = [xba] is unitary. Under the transformation (5), it is evident that the operator 

family {B b } also satisfies pf —Yl B b piB^ and B^B b = I. Hence, {B b } is also 

b b 

a realization of the evolution S- In the operator-sum representation (3), all the 
operator families linked by the unitary transformation (5) are equivalent. Because 
of this equivalence, for a given evolution S we can choose the simplest operator 
family. In the following, without loss of generality, we choose that A = 70/ 
with < 70 < 1. This choice is possible if pi and pf are not orthogonal to each 
other. The interaction operators which are not proportional to / are called error 
operators. 

To give an accurate definition of QEACs, it is convenient to use the notion 
of fidelities. For a pure input state pi = which are subjected to noise 

described by the operator family {A a }, the input-output state fidelity is defined 
by 

F (I*,) , {A a }) = (%\ Pf I*,) |(^| A a |^)| 2 . (6) 

a 
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A code C is defined as a subspace of the whole Hilbert space H of the qubits. 
The code fidelity is measured by 

F(C,{A a })=mmFm,{A a }). (7) 

The code C is defined to be a QEAC if C is a maximal linear subspace of H 
which has the property that the code fidelity 

F(C,{A a })=mmY,mA a \*)\ 2 = l. (8) 

Wee a 

Suppose that M and N are the dimensions of the code C and of the whole Hilbert 
space H, respectively. The efficiency of the code is given by 77 = 
The QEAC is characterized by the following theorem: 

Theorem 1. The code C can be extended to a QEAC iff (if and only if) C is 
a co-eigenspace of all the interaction operators A a . 

This condition is more general than the ones given in Refs. [21] and [23], 
which are sufficient but not necessary. Theoreml gives a necessary and sufficient 
condition for QEACs. 

Proof. Assume that C can be extended to a QEAC. From the definition (8), 
for an arbitrary state 6(7, we have 

£|<*K|*)| 2 = i. (9) 

a 

The state A a |^) can always be decomposed as 

A a \m)= la \m)+^ (10) 



where j a , 7^ are coefficients, and * y denotes a normalized state orthogonal to 
the state |^). Equations (9) and (10) yield 

El7a| 2 = L (11) 



On the other hand, from Eqs. (4) and (10), it follows that 



£(l7a| 2 +|^f) 



= 1. 



(12) 



Hence, we have 7^ = 0, i.e., is a co-eigenstate of all the interaction oper- 
ators A a , with the eigenvalues 7„, respectively. The eigenvalues 7 a should be 
independent of the state \*ff). If G C and |^ 2 ) £ C, from the linearity 
of C, ci l^i) + c 2 |*2) also belongs to C. So, |^ 2 ) and c x + c 2 |^ 2 ) 

are co-eigenstates of the operators A a . This is possible iff they have the same 
eigenvalues; thus C is a co-eigenspace of all the interaction operators. 

The converse of the theorem is straightforward. If C is a co-eigenspace of all 
the interaction operators, with the eigenvalues denoted by j a , respectively, for an 
arbitrary state |^) G C, obviously we have 



Hence F (C, {Ai}) = 1, and C can be extended to a QEAC. This completes the 
proof of the theorem. 

It is interesting to compare QEACs with QECCs. Unlike QEACs, QECCs are 
influenced by the error operators. But the influence can be eliminated and the 
encoded state can be perfectly recovered by applying an appropriate recovery op- 
erator. From the definition, we see that QEACs can be regarded as a special type 
of QECCs, which do not need any recovery operations. Hence, a QEAC should 
also satisfy the condition for QECCs. The necessary and sufficient condition for 
QECCs has been given in [8]. Assume that C' is a code, and {A a } denotes the 
family of interaction operators. The code C' can be extended to a QECC iff for 
all basisvectors \i L ) , \ j L ) of C' and operators A a , A b in {A a } 



E m A « m 2 =E bai 2 =e <*i kk i*> = 1. 



(13) 



a a a 



(i L \ A\A h \j L ) = -f ab 5, 



(14) 
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where the coefficients 7^ should be independent of the basisvectors. The co- 
efficient matrix T = [7^] is obviously Hermitian, but its form is not uniquely 
defined, since the choice of the interaction operators is not unique. All the op- 
erator families linked by the unitary transformation (5) are equivalent. Under 
these transformations, the Hermitian coefficient matrix T can always be cast into 
a diagonal matrix, with the eigenvalues being positive real numbers. If all the 
eigenvalues of T do not equal zero, the code is called a non-degenerate QECC. In 
contrast, if some eigenvalues equal zero, or equivalently, if some lines of the coeffi- 
cient matrix T are linearly dependent, the code is degenerate. All the discovered 
QECCs devised in practical circumstances belong to the class of non-degenerate 
codes. A formal example of degenerate QECCs was given in [8]. 

Obviously, QEACs should also satisfy the condition (14); but not all the 
codes satisfying Eq. (14) are QEACs. What kind of restrictions need be added 
for QEACs? The additional restriction is shown by the following theorem, which 
provides another form of the necessary and sufficient condition for QEACs. 

Theorem 2. The code C can be extended to a QEAC iff for all basisvectors 
Vl) , \ jh) of C and interaction operators A a , A b in the family {A a } 



Proof. Assume that C can be extended to a QEAC. From theorem 1, for an 
arbitrary G C and A a G {A a }, we have 



{i L \A\A b \j L ) = 7*7^., 



(15) 



A \h) = la \h) , 



(16) 



thus Eq. (15) holds. Conversely, if Eq. (15) holds, Eq. (4) yields 




1. 



(17) 



a 
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Suppose that is an arbitrary state in the subspace C. From Eq. (15), it 
follows that 

(*i4a 6 |*> = 7 : 76 . (is) 

The choice of the operator family {A a } is not unique, and we can always choose 
that A = 7o i\ Let At, in Eq. (17) equal A , then we have 

(*|^ a |*)= 7a . (19) 

The code fidelity 

F (C, {A a }) = rninV |<*| A a |*>| 2 =£ | 7a | 2 = 1, (20) 

W eG a a 

thus C can be extended to a QEAC. This completes the proof. 

Theorem 2 has an interesting corollary. We know that QEACs can be regarded 
as special QECCs. It is natural to ask in what circumstances QECCs reduce to 
QEACs. This question is answered by the following corollary of theorem 2. 

Corollary. The QECC C reduces to a QEAC iff the coefficients 7a b in Eq. 
(14) can be decomposed as Yalb- 

If 7a b is decomposed as 7 Q 7 b, the rank of the coefficient matrix Y = [ 7a6 ] is not 
larger than one, and at most one eigenvalue of the matrix T does not equal zero. 
Hence, in this circumstance the code is highly degenerate. We therefore have the 
following conclusion: If degeneracy of a QECC attains the minimum, the code 
is a non-degenerate QECC; Conversely, if the degeneracy attains the maximum, 
the code becomes a QEAC. 

QEACs and non-degenerate QECCs are two extremes. Are there intermediate 
circumstances? In the following, we consider a practical decoherence model. For 
this model, the optimal code is neither a QEAC nor a non-degenerate QECC, but 
a combination of them. The code correct and avoid errors at the same time, and 
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it provides an interesting example for degenerate QECCs of practical importance. 
(To our knowledge, this is the first practical example). 

All the discovered QEACs assume the collective decoherence model [19,20]. 
Suppose we have L qubits. In the collective decoherence model, the error oper- 

L L L 

ators are described by A + = 7+ <*t ■> A~ = 7^ J2 &\ , and A z = Y erf, 

1=1 1=1 1=1 

where ~~a' \ are Pauli's operators. The three operators A + , A~ , and A z , together 
with Aq = 70/ make a complete family of the interaction operators. To avoid all 
the collective errors, four is the least number of qubits to encode one qubit of 
information [20]. In the circumstance of collective decoherence, QEACs are more 
efficient than the non-degenerate QECCs. The latter needs at least five qubits 
to encode a bit of quantum information [6]. 

Collective decoherence results form the assumption that the distance between 
the qubits is very small so that it is less than the effective wave length of the noise 
field [18,19]. It is most possible for the closely spaced adjacent qubits to satisfy 
this assumption. Hence, here we assume that every two adjacent qubits (called 
a qubit-pair) are decohered collectively; but the qubits in different qubit-pairs 
are allowed to decohere in an arbitrary manner, possibly independently, possibly 
cooperatively. Suppose that we have 2L qubits, denoted by 1, 1, 2, 2 , • • •, and 
L, L', respectively. The / and l' (/ = 1, 2, • • • , L) qubits are decohered collectively. 
In our decoherence model, the error operators are described by 



with / = 1,2, ■■■,L and a = ±, or z. For this decoherence model, the non- 
degenerate QECCs need at least five qubits to encode one qubit of informa- 
tion; and it is impossible to devise any QEACs, for the co-eigenspace of the 
error operators Af is of only one dimension with the sole basisvector = 




(21) 
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®i (|01) H ' — 1 10)//' ) ) where \0) t and \l) t are two eigenstates of the operator af. 
However, a combination of the ideas of correcting and avoiding errors can yield 
better codes. In fact, four qubits are enough to encode one qubit of information. 
Suppose that the first qubit 1 is in an arbitrary input state = Co |0) 1 +ci 
The ancillary qubits l', 2, and 2' are prepared in the states (l)-,/, |0) 2 , and |1) 2 ', 
respectively. The encoding is given by the following operation : 

C i C12C 1 

®|10lW — |*enc) = co|010lW+ci|1010W, (22) 

where all the represent the controlled-NOT (CNOT) operation, with the first 
subscript of referring to the control bit and the second to the target. After 
this encoding, obviously we have A\ |\I>enc) = A z 2 |^enc) = 0, where Af (I = 1,2) 
are defined by Eq. (20). Hence, the errors A\ and Af, are avoided. The remaining 
errors Af and Af can be easily detected and corrected. We make a quantum non- 
demolition measurement of the operators af + af, . If the measurement outcome 
is ±2 for an I, the error Af takes place; and it is readily corrected by performing 
some quantum CNOT operations. For this decoherence model, the four-bit code 

(21) can be easily proven to be optimal by showing that three bits are not enough 
to encode one qubit of information. 

The above code can be extended straightforwardly to multi-qubit circum- 
stances. The general input state of L qubits is expressed as 

l**>=E<*.>lft»> (23) 

{h} 

where {ii} denotes ii,i2, • • • and \{ii}) represents <g> |i 2 ) <S> • • ■ <8> with 
%i — or 1. We use 2L + 2 qubits to encode L qubits of information. The state 

(22) is encoded into the following state of L + 1 qubit-pairs 

|^2L+ 2 ) CI1C =E C M |K V}) ® V+l) . ( 24 ) 

{k} 
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where | jij, if |^ denotes ® <8> j^) <8> i 2 ' ) <8> • • • <S> |it,) <S> v) with ^ = 1 — %i. 

The state Kl+i, V+i) °f the (L + l)th qubit-pair should satisfy X) z'/ = mod 
17 " ' i=i 

2. Through the encoding (23), all the errors A\ are avoided. The remaining 
errors Af can be detected and corrected by the procedure very similar to that 
in the single qubit circumstance. For a large L, the efficiency of the code is 
approximately \. In the case of L > 2, the code (23) is not necessarily optimal; 
but it has the advantage of being very simple, and easy to encode, decode, and 
to detect the error syndrome. 

All the discovered QEACs assume the collective decoherence model. Before 
ending the paper, we emphasize that QEACs may also find their application in 
other decoherence models. For example, it is possible to avoid some correlated 
errors by QEACs. As a simple example, we assume that there are only two 
qubits, subject to the following correlated errors. The error operators are given 
by Ai = a^a 2 , and A 2 = cr^&i ■ These errors can be avoided by the encoding 

|0)->|00), 

(25) 

|i>-H">- 

One qubit of information is encoded. This simple example suggests that QEACs 
may have wide use. It is an interesting question to find further applications of 
QEACs in other practical decoherence models. 
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